package com.zxy.javaarithmetic.dynamic_program;

/**
 * @author : Shonn.Zhang
 * @email : shonn.zhang@mart.blue
 * @time : 2021/9/3 19:02
 * @desc :  0,1背包问题
 */
public class Backpack01Demo {

    public static void main(String[] args){

    }


    /**
     * 对于一组不同重量、不同价值、不可分割的物品，我们选择将某些物品装入背包，在满足背包最大重量限制的前提下，背包中可装入物品的总价值最大是多少呢？
     * @param weight  物品重量
     * @param value   物品价值
     * @param w       最大重量限制
     * @return
     */
    private static int Backpack(int[] weight,int[] value,int w){
        return 0;
    }
}
